/**
 * @author wtcode
 * @date 2021/1/31 - 11:28
 */
public class binsearch {
    // a表示存放查找数据的数组，n表示数组里元素的个数，value表示要查找的值
    public int bsearch(int[] a,int n, int value){
        // 表示数组的第一个元素的下标
        int low = 0 ;
        // 表示数组的最后一个元素的下标
        int high = n-1;

        // 循环进行的条件
        while(low < high){
            // 计算中间元素
            int mid = low + (high - low)/2;
            if(a[mid] == value){
                return mid;
            }else if (a[mid] < value){
                low = mid + 1;
            }else {
                high = mid - 1;
            }
        }

        return -1;
    }

}
